Improving robustness of the FEAST algorithm and solving eigenvalue problems from graphene nanoribbons

نویسندگان

  • Martin Galgon
  • Lukas Krämer
  • Bruno Lang
  • Andreas Alvermann
  • Holger Fehske
  • Andreas Pieper
چکیده

The FEAST algorithm [5] is an algorithm aimed at solving generalized eigenvalue problems AX = BXΛ, where A,B are n×n matrices. In [4] we presented a short analysis of FEAST involving this eigenvalue problem. In the present work we focus on the real symmetric eigenvalue problem AX = XΛ, where A = A, XX = I and Λ is a diagonal matrix consisting of real eigenvalues. These eigenvalues are sought in a given interval Iλ = [λ, λ]. The FEAST method aims at solving this particular eigenvalue problem by performing Rayleigh–Ritz [6]. The involved subspace is spanned by

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ifeast

The FEAST eigenvalue algorithm is a subspace iteration algorithm that uses contour integration in the complex plane to obtain the eigenvectors of a matrix for the eigenvalues that are located in any user-defined search interval. By computing small numbers of eigenvalues in specific regions of the complex plane, FEAST is able to naturally parallelize the solution of eigenvalue problems by solvin...

متن کامل

FEAST Eigensolver for Nonlinear Eigenvalue Problems

The linear FEAST algorithm is a method for solving linear eigenvalue problems. It uses complex contour integration to calculate the eigenvectors whose eigenvalues that are located inside some user-defined region in the complex plane. This makes it possible to parallelize the process of solving eigenvalue problems by simply dividing the complex plane into a collection of disjoint regions and cal...

متن کامل

A Density Matrix-based Algorithm for Solving Eigenvalue Problems

A new numerical algorithm for solving the symmetric eigenvalue problem is presented. The technique deviates fundamentally from the traditional Krylov subspace iteration based techniques (Arnoldi and Lanczos algorithms) or other Davidson-Jacobi techniques, and takes its inspiration from the contour integration and density matrix representation in quantum mechanics. It will be shown that this new...

متن کامل

On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues

Methods for the solution of sparse eigenvalue problems that are based on spectral projectors and contour integration have recently attracted more and more attention. Such methods require the solution of many shifted sparse linear systems of full size. In most of the literature concerning these eigenvalue solvers, only few words are said on the solution of the linear systems, but they turn out t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014